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1 Introduction 

For any map / with a finite number of periodic points for each period we can associate its zeta function 
defined as 

\n=l / 

where N n (f) is the number of periodic points with period n. In some cases, it is known that (f(t) i s a 
rational function. Those cases include the Markov subshifts of finite type (unilateral and bilateral) and 
Axiom A diffeomorphisms. Besides, in the case of the subshifts, an explicit formula relates the topological 
entropy and the radius of convergence of the zeta function. Another class of maps with this property is 
the Ruelle-expanding maps. This concept, created by Ruelle, generalizes the notion of expanding maps 
defined on manifolds, freeing its essence from the derivative's constraints. Our main result will be the 
following 

Theorem 1.1 If f is Ruelle-expanding, then its zeta function is rational. 

Its proof will emulate the classical argument used to ensure the rationality of the zeta function for a C 1 
diffeomorphism defined on a hyperbolic set with local product structure, which profits by the existence of 
Markov partitions with arbitrarily small diameter. Within the Ruelle-expanding setting, we will prove the 
existence of a finite cover with analogous properties, which will play the same role the Markov partition 
did. Moreover, we will see that there is also a relation between the topological entropy and the radius of 
convergence of the zeta function in this case. 

* Supported by a phd scholarship from Fundagao para a Cicncia e a Tecnologia 
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2 The zeta function 



Definition 2.1 If / is a continuous map of a topological space X, let N n (f) denote the number of 
periodic points with period n, that is, the points x for which f n (x) — x. If N n (f) < oo,Vn e N, wc define 
the zeta function of / as 

As the exponential is an entire function, the radius of convergence of C/(*) is given by 

1 1 

P = 



l imsup hmsup ^ N n {f) 

(since lim tfn = 1). 

Let L = — log p, so that p = e~ L . Then, we have 

L = - log 1 , T . ,. = limsup(l/n) log N n (f) 

limsup \JN n {f) 

2.1 Examples 

2.1.1 Markov subshifts of finite type 

Let A: be a natural number and [k] the set {1,2, . . . , k} with the discrete topology. Consider S(fc) the 
product space [fc] z , whose elements are the sequences a = (. . . , a_i,ao,ai, . . .), with a„ e [fc],Vn € Z. 
This space has a product topology, which can be generated by the metric given by 

d(a,b)= ^ 

n— — oo 

where 5 n (a,6) is when a n = b n and 1 otherwise. Notice that 



0<d(a,6)<£-l. = l + 2]r-L 



2 2 l"l ^ 2 2 ™ 3 



and that d(a, b) > 1 <^=> a 7^ 6 , since 



V — !— - 2 V — - - 

2 2 l™l ~~ ^ 2 2 ™ 3 < 

«ez\{o} «£N 

On E(fc) we have defined a homeomorphism, called s/ii/t, by 

{a(a))i = a i+ i,i e Z 

This way, cr has a special class of closed invariant sets. Let Mk be the set of k x fc matrices with entries 
or 1. For each A <G Mk, we define XU = {a <G : A aifli+1 = 1}, which is a closed invariant subspace 
of £(fc). The pair (Yia,&a), where a a = er|s A , is called a subshift of finite type. 

A matrix A e Mk is said to be irreducible if € [fe],3n S N : (-^"Oij > 0- I R this case, by the 
Perron- Frobenius Theorem, we know that it has a non-negative simple eigenvalue A which is greater than 
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the absolute value of all the others eigenvalues, that is, such that mai i£ [ t ] |Aj| = A, where Ai, A 2 , . . . , A& 
are all the eigenvalues of A. Besides, its entropy is log A. In particular, the entropy of the full shift 
a : £(fc) — > S(fc) is logfc. (See [2]). For such a a a, we can actually compute the zeta function: it is a 
rational function and L is precisely the entropy of /. Let us recall why. 

We say that a finite sequence aoai...a n of elements in [k] is admissible if A aiai+1 = 1. Let N n (p, q, A) 
denote the number of admissible sequences of length n + 1 which start at p and end at q. 

Proposition 3 N n (p, q, A) = (A n ) pq 

Proof: We use induction over n. For n = 1, this is true by definition of A. Suppose this is true for 
n = m — 1. Then, for n = m we have 

k k 

N m (p,q,A) =J2N m - 1 {p,r,A)A rq = ^2(A m ~ 1 ) pr A rq = (A m ) pq 

r—1 r—1 

and the number of admissible sequences of length n + 1 which start and end with the same element of 
[k] is 

k k 

^N n (p,p,A) = Y,( A ")pp = tr (^") 
p—i p—i 

Notice that a £ Sa is a fixed point of a\ if and only if a, = a,i +n , Vi € Z. Then, for each fixed point of 
cr^ given by 

a = (..., ao, Oi, a2, a n , a n+ i, a n +2, ...) = (..., ao, Oi, 02, ao ; ai, a 2, ••■) 

we can associate a unique admissible sequence of length n + 1 given by 000102. ..a rl _i<2o. Therefore, the 
number of fixed points of u\ is N n ((jA) = ti{A n ). □ 

Theorem 3.1 ( aA {t) = l/det(I-tA) 

Proof: Let Ai, A2, be the eigenvalues of A, so that 

det(t/ - A) = (t — Ai)(i - A 2 ) . . . (t - A fe ) 

Replacing t by t~ x , we get 

det^" 1 / - A) = (i^ 1 - A^^ 1 - A 2 ) . . . (r 1 - A fe ) 
and, multiplying both sides by t , we get 

t k det{r l I - A) = t k {r l - Xi)^- 1 - A 2 ) . . . {r 1 - \ k ) 
det(7 - tA) = (1 - Ait)(l - A 2 t) ... (1 - X k t) 

Besides, we have 
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Since the eigenvalues of A n are A™, A 2 , A™, we get tr(A n ) = YL=i A m- So > 



Moreover, since Y^nLi 7T = (l^t) ' we nave 

u<i)=exp (£ los (^w)) = 
- » p (n (i^b))) = jtJ-^ - 

For instance, if A = ^ j J ^ , its eigenvalues are Ai = 1+ 2 V ^ and A 2 = 1 ~ 2 V ^ , so 



□ 



(1 - Aii)(l - A 2 i) 1-t-t 2 

Proposition 4 Let A oe an irreducible matrix with entries or 1. Then the topological entropy of a a is 
— log p, where p is the radius of convergence of £ CTA . 

Proof: In fact, since C<ta(*) = V det(J — tA) and 

k 

det(7 - tA) = «4> J| (1 - A m t) = <=> 3m e [k] : t = 1/A m A A TO ^ 

m— 1 

the radius of convergence of (\ A is 

p = min{|l/Ai| : i £ [k] A A, ^ 0} = l/max{|A 4 | : i £ [k] A A 4 7^ 0} = 1/A 
Then L = — logp = log A, and this value is precisely the topological entropy of a a- □ 

Remark: However, there are closed invariant subsets of S(fc) for which the zeta function for the restric- 
tion of a to those sets is not rational. In fact: 

• The set of rational functions defined in a neighborhood of zero of the form exp (Xl^Li 17^™) > w ^ n 
N n £ Z, Vra £ N, is countable. In particular, the set of rational functions which are zeta functions 
for some restriction of a is countable. 

• There is a noncountable collection of closed invariant subsets of such that the zeta function 
for the restriction of a to those sets is distinct from each other. 
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Therefore, there is a noncountable collection of closed invariant subsets of S(fc) such that the zeta 
function for the restriction of a to those sets is not rational. For example, let k = 2 and SC S(2) be the 
set whose elements are the sequences with only one T' and the periodic sequences with at most one '1' 
in a minimal period. Then, S is a closed invariant subset of £(2). Also, the number of periodic points 
of period n in S is equal to the sum of the divisors of n, cr(n), plus one, that is, N n (o~\s) = c(n) + 1 and 
hence, 

\n=l / \n=l n=l / 

= exp (- log(s(£)) - log(l - t)) = — — ^— 

where s(i) = 1 — t — t 2 + t 5 + t 7 — t 12 + < 15 — . . . is a power series with arbitrarily long sequences of 
coefficients equal to zero. Since s(t) isn't rational, Ca\ s is n °t rational as well. 

2.1.2 Expansive maps 

Definition 4.1 Let (X,d) be a metric space and / : X — > X a continuous map. We say that e is an 
expansive constant for / if 

d(f n (x), f n (y)) <e,VneN =^x = y 

The map / is called expansive if it has an expansive constant. If / : X — > X is a homeomorphism, we say 
that e is an expansive constant for / (and / is expansive) if 

d(.r(x),f n (y)) < e,Vn e Z => x = y 

This property ensures that the periodic points of / of period n are isolated and the sets N n (f) are finite, 
Vn e N (see 0). Moreover 

Proposition 5 // (X, d) is a compact metric space and f : X — > X is expansive, then has a positive 
radius of convergence. 

Proof: Suppose that / is a continuous map with expansive constant e. Let U\, . . . , U r be a cover of X 
with diam(Ui) < e,Vi G [r]. For each x G X, let 0(x) = (ao,ai,a2, . . .), with a n — min{« G [r] : f n (x) G 
Ui}. We can see that 0(x) = 0(y) => d(f n (x), f n (yj) < e, Vn G No x = y, so </> is injective. Also, if x 
is periodic with period n, then so is 4>{x). Since the number of periodic points in [r] N ° with period n is 
r™, we have N n (f) < r n and 

L = hmsup(l/n)logiV n (/) < logr =^ p > 1/r > 

If / is a homeomorphism with expansive constant e, then the proof is similar (we associate to each point 
of X an unique sequence in [r] , which is periodic if the point is periodic). □ 
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Since, for each expansive map, there is some r e N such that N n (f) < r",Vti€ N, we may also deduce 
that 



Corollary 5.1 



Proof: 



i — 1*1 < IOC*)l < T^FltT 



IC/(f)l 



exp 



E 



Nn{f) tn 



= exp 



Vn=l 



<exp(^-|H]=exp(X: 
and, similarly 



(r\t\r 



exp log 



n=l 



l-r t 



1-r t 



\c f (t)\ = exp ( f; MH R e(n) > exp ( f; £(- n) ) = 1 - r \t\ 



\n=l 



for all t with \t\ < 1/r (recall that p > 1/r). 



□ 



2.1.3 Axiom A diffeomorphisms 

Definition 5.1 Let / be a C 1 diffcomorphism defined on a manifold M. A subset A C M is hyperbolic 
if it is compact, /-invariant (/(A) = A) and there is a decomposition T^M = E S A © E\ such that 

D I /(f?)=% )) V I 6A 
D I /(^) = % )) V I GA 
3c> 0, A e ]0,1[ : Va; e A,Vn > 0, 

\\D x f n (v)\\ < c\ n \\v\\ ,Vw e and ||£> x /- n (t;)|| < cA" ,Vw e 

For each x e A, these expanding and contracting subbundles are tangent to the stable and unstable 
submanifolds, 

W s {x) = {ye M : d(f n (x),f n (y)) -+ 0} 
W u (x) = {ye M : d{f~ n {x), /""(y)) -+ 0} 
Besides, for small e, the local submanifolds 

W £ s (x) = {ye M : d(f n (x)J n (y)) < e,Vn > 0} 

W e "(a:) = {y e M : d(f- n (x),f- n (y)) < e,Vn > 0} 

are C 1 disks embedded in M and there is 8 > such that, if the distance between two points x and y in 
A is less then 8 7 then W^{x) and W™(y) intersect transversely at an unique point, denoted by [x,y]. 
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In particular, if y — x then Wj?(x) n W"(x) — {x}, which means that e is an expansive constant for 
/ (see pQ). We say that A has a local product structure if [x,y] £ A, Vx, y G A. 

If / is a C 1 diffeomorphism defined on a hyperbolic set with local product structure, then / is expansive, 
so N n (f) < oo, Vn G N and we can define the zeta function for /. And moreover, as proved in pQ, 

Theorem 5.1 The zeta function of a C 1 diffeomorphism on a hyperbolic set with local product structure 
is rational. 

As a consequence, if / is a C 1 diffeomorphism such that Per(f) is hyperbolic, then is a rational 
function: in fact, it is known that, if Per(f) is hyperbolic, then it has a local product structure; and 
(f(t) — ff\ p j— if) In particular, if / is Axiom A is hyperbolic and f2(/) = Per(f), where ft(f) 

denotes the set of non- wandering points of /), then (/(*) is rational. 

The main ingredient of the classical argument to prove this theorem is the existence of a Markov 
partition of arbitrarily small diameter, which establishes a codification of most of the orbits of / through 
a subshift of finite type (for which we already know how to count the periodic points), and a sharp way 
to translate the properties of the zeta function from the subshift to the diffeomorphism setting. 



6 RUELLE-EXPANDING MAPS 



Here, we will explain the nature of another class of maps, called Ruelle- expanding, whose zeta function 
is rational. 

Definition 6.1 Let (K,d) be a compact metric space and / : K — > K a continuous map. We say that 
/ is Ruelle- expanding if there are r>0,0<A<l and c > such that: 

• Vx,y £ K,x ^ y A f(x) = f(y) => d(x, y) > c 

• Vie K, Va G / -1 ({i}),3^ : B r (x) -> K with 
4>(x) = a 

(fo<f>)(y)=y,Vy£B r (x) 
d((/>(y),(/>(z)) < \d(y,z),Vy,z £ B r (x) 



Examples 

• Let M be a compact manifold and / : M — > M a C 1 map. We say that / is expanding if 3X £ 
]0,1[ : Vx £ M,\\D x f(v)\\ > 1/A||u||. It can be proved (see [3]) that, in this particular case, this 
condition is equivalent to the previous two from the last definition. So, / is expanding if and only 
if it is Ruelle-expanding. 

One example of such a map is the application 

f • S 1 — > S 1 

i. , with k G Z and k > 1 

z H> z K 

(it is easy to see that / is expanding, with A = 1/k). Notice that, for this map, we have N n (f) = 
k n - 1. So, 



s 



c/W = -p E — *" J = «p £ - E n 

\n— 1 / \n— 1 n— 1 

exp (log ( 1 ) - log [7— : J J = cxp (log 



1-ktJ \l-tj J \ \l-ktj J l-kt 

which is a rational function (with a pole at so p = ^ = cxp(— log(fc)) = exp(— h(f))). 

Let be the product space [A:] N °, whose elements are the sequences a = (a ,ai, . . .), with 

a n G [fc],Vn e No. As its bilateral version, this space has a product topology which can be 
generated by the metric given by 

n=0 

where S n (a,b) is when a n = b n and 1 otherwise. The unilateral shift is the map of given 

by 

((T + (a))i = a i+1 ,i e N 

For each A e M k , we define Y>\ = {a e : A aiUi+1 = 1}. The pair (T,\,a\), where 

(j^ = cr + | s +, is called a unilateral subshift of finite type. If A is irreducible, then it is easy to see 

that g\ is Ruelle-expanding, with r = 1 and A = c = 1/2, since: 

- If a ^ b and cr\{a) = <j\(b), then ao 7^ £>0i so d(a,b) > 1 > a 

- If r = 1, then, for any a € we have B r (a) = {b e : 60 = ao} since, as we have 
seen, 6 7^ a =>■ d(a,b) > 1 = r. Also, the pre-images of a = (a , 01, 02, • ■ •) are of the form 
(x, ao, ai, . . .), where A xao = 1 (there is at least one x € [A;] such that v4 xao = 1 because A is 
irreducible). If we define cp(b) = (x, bo, b\, 62, • ■ •) for 6 = (&o> b\, 62, • ■ •) € B r (a) (that is, with 
a o = &o), then o\(<f>(b)) — b and 
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d(4>(b),(j)(c)) = 2^ — = 2^ 2 „ +1 - —7^— = Ad(6,c),Vfe,ce B r (a) 

n— 1 n— 

If, to simplify the notation, we denote by <r the map cr^, then a £ is a fixed point of er" if and 
only if ai = a,i +n , Vi € No . For each fixed point of a n given by 

a = (ao, a\, a^, a n , a n+ \, a n+ 2, ■■■) — (ao, a\, a^, ao, a\, a^, ...) 

we can associate a unique admissible sequence of length n + 1 given by aoa\a2---a n -ia{). So, the number 
of fixed points of a n is N n (a) = tr(A n ) and ( a (t) = 1/ dct(i — tA), also a rational function (with poles 
at the inverses of the eigenvalues of A). 

Definition 6.2 Let / : K — > K be Ruelle-expanding and S Q K. Given n e N, we say that g : S — > if 
is a contractive branch of /~™ if 
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• (f n °g)(x) =x,WxeS 

• d((P o g)(x), (P o g)(y)) < X^d(x, y),Vx, y G S, j G {0, 1, . . . , n} 

It is easy to see (details in [3]) that, given x £ K and a G /~ n ({^}) for some neN, there is always a 
contractive branch <? : B r (x) — > if of /~" with = a. Moreover, 

Proposition 7 Let B(n,e,x) — {y £ K : d(f : '(x),f^(y)) < e,Vj G {0, ...,n}}. There is some Eo < r 
such that, for every e with < e < £q, we have 

• Vn G N, B(n,£,x) — g(B £ (f n (x))), where g : B r (f n (x)) K is a contractive branch of f~ n with 
g(f n (x))=x 

• e is an expansive constant for f 

Proof: See 0. □ 



Proposition 8 K = U n >o / "(^ >er (/)); where Per(f) is the set of periodic points for f. In particular, 
Per(/)^0. 

Proof: See 0J. □ 

Notice that, since / is expansive, we can consider the zeta function for / and, as Per(f) ^ 0, given 
x G K with f k (x) = x for some k G N, we have f nk {x) = x and N n k(f) > l,Vn G N, which implies that 
L > limsup ^ \ogN nk (f) > and p < 1. 

Is there any relation between L and h(f) if / is Ruelle-expanding? In fact, we have that L < h(f) 
but, to prove it, we need to simplify the calculus of h(f). Let us first recall briefly how to evaluate, in 
general, this number. 

Given a metric space (X, d) and a uniformly continuous map / : X — > X, for every n G N, we define 
a dynamical metric d n on X by 

d n {x, y) = mscyi{d{f i {x),f l {y)),i G {0, 1, . . . , n — 1}} 
and the corresponding open dynamical ball, with center x and radius r, 

n-l 

fl(n - l,r,aO = {y G K : (a), f (y)) < r, Vj G {0, . . . , n - 1}} = f) r l (B r (f(x))) 
and closed dynamical ball 

n-l 

B(n - l.r.x) = {y G if : d(f j (x), f (y)) < r, Vj G {0, . . . , n - 1}} = f| r % (B r (f(x))) 
Accordingly, 

Definition 8.1 Let n £ N, e > and if be a compact subset of X. Given a subset F of X, we say that 
F (n,e)— spans K with respect to / if 

Vx G K , 3y G F : d„(a;,y) < e 
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or, equivalently, 

KC |J B(n-l,e,y) 

yEF 

Definition 8.2 Let n £ N, e > and if be a compact subset of X. We define r„(e, if) as the smallest 
cardinality of any (n, e) spanning set for if with respect to /. 

Notice that, since if is compact, we have r„(e, if) < oo; and E\ < £2 =>■ r n (si, if) > r„(£2, if). 

Definition 8.3 Let e > and if be a compact subset of X. Then 

r(e, if) = r(e, if, /) = limsup(l/n) logr n (£, if) 

71— >CX> 

Definition 8.4 If for each compact subset if of X we denote by if) the limit lim £ _^o f(e, if, /), then 
the topological entropy of / is h(f) = sup{/i(/, if ), if compact subset of X}. 

Sometimes it is useful to use an equivalent way of defining topological entropy which uses separated 
sets instead of spanning ones. 

Definition 8.5 Let n 6 N, e > and if be a compact subset of X . Given a subset E of if, we say that 

E is (n, e) separated with respect to f if 

Vx, y e E, d n (x, y) < e => x = y 

or, equivalently, 

Vx e E,B(n - l,e,x) = {x} 

Definition 8.6 Let n £ N, e > and if be a compact subset of X. We define s„(e,if) as the largest 
cardinality of any (n, s) separated set for if with respect to /. 

Observe that r„(e, if) < s n (e, if) < r n (e/2, if) and so, since r n (e/2, if) < 00, we have s n (e, if) < 00; 
besides, £1 < e 2 s n (ei,K) > s n (e 2 ,K). 

Definition 8.7 Let e > and if be a compact subset of X. We define 

s(e,K) = s(e,K,f) = limsup(l/n)logs„(e,if) 

n— ¥00 

As a consequence of the previous inequalities, we get r(e, if) < s(e, if) < r(e/2, if) and so (see [5]) 

Proposition 9 (a) For any compact subset if of X, we have h(f,K) = lim^o s(e, if ). 

(b) h(f) = sup K h(f, if) = sup K lim e ^o s(e, if, /). 

(c) In case X is compact, then 

h(f) = Hf' X ) = lim e ^ limsup(l/n) \ogr n (e,X) = lim e ^ limsup(l/n) log s n (e, X). 

Let us now go back to Ruelle-expanding maps. 

Proposition 10 If f : X — > X is a Ruelle-expanding map of a compact metric space (X,d), then 
h(f) = r(eo,X) = s(eq,X) for all Eq < e/4, where e is an expansive constant for f. 
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Proof: See [2J. (Although the proof is for expansive homeomorphisms, it can be easily adapted for 
expansive maps.) □ 



Corollary 10.1 For any Ruelle- expanding map we have L < h(f), that is, the radius of convergence of 
the zeta function is p > exp(—h(f)). 

Proof: Let p and q be periodic points of /, with f n (p) = p and f n (q) = q for some n G N. Then, we 
have 

d n {p, q)<e =^ d n (p, q)<e=> d(f (p), f (q)) < e, Vi e {0, 1, . . . , n - 1} => 
=► d(f( P ), f\q)) < e , Vi G No => p = q 

So, the set P n of periodic points p with f n {p) — p is a (n,e ) separated set for X and s„(eo, -X") > 
card(P n ) = N n (f). Consequently, 

L = limsup(l/n) logiV n (/) < limsup(l/n) log s„(e , X) = s(s ,X) = h(f) 

□ 

This yields a link between h(f) and the number of pre-images of the points in X by /. 

Lemma 10.1 If {X, d) is a compact metric space and f : X — » X is a Ruelle- expanding map, then there 
is a k G N such that card(f~ 1 ({x})) < fc,Vx G X. 

Proof: If wc set E = / _1 ({a;}) then we have f(u) = f(v) = x,Wu, v G E, u ^ v, so di(u, v) — d(u, v) > c 
and E is a (1, c) separated set. Since card(E) < si(c,X) < oo, we can take k = s\(c,X). □ 

Proposition 11 h(f) < log(fc), with equality if card(f^ 1 ({x})) = fc,Vx G X. 

Proof: Let eo < min{e/A, c, r}. Since X is compact, there is a finite set f for which we can write 

X= \jB E0 (y) 

yeF 

Given x G X and n G N, let y G F be such that d(f n (x),y) < e and let g : B r (f n (x)) 4 I be a 
contractive branch of f~ n with g(f n (x)) = x. If we take z = g(y), we have 

• f n {z) = f n (g(y)) = y=^ze r n (F) 

. d(f(x),f(z)) = difigirix^J^giy))) < \ n ^d{f n (x),y) < \ n -% < e ,Vi G {0, 1, . . . , n — 
1} =^ rf„(a;, z) < e 

So, /- n (F) is a (n,e ) spanning set for X. Therefore, r n (e ,X) < card{f- n {F)) < k n card{F),\/n G N 
and we get 

h(f) =r(e ,X) = limsup(l/n)logr rl (£ ,-X) < limsup(l/n) \og(k n car d(F)) = 
= limsup(logfc + (1/n) log(card(F))) — logfc 
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As a consequence, we have < L < log k and 1/k < p < 1. 



Suppose now that there is some k € N such that card(f~ 1 ({x})) — fc,Vx e X. Take a point x e A. 
If we consider E n = f~ n ({x}), then we have f n (u) = f n (v) = x,\/u,v € E n ,u 7^ v. If f(u) = f(v), 
then d n (u,v) > d(u,v) > c, otherwise, we have f(u) 7^ f{v). Admitting the last case, if f 2 (u) = f 2 (v), 
then d n (u,v) > d(f(u),f(v)) > c, otherwise, we have f 2 (u) 7^ f 2 (v)- Proceeding, and since we have 
f n (u) = f n (v), there must be some j G {l,...,n} for which / J '(u) = /• 7 (f) and 7^ f : '~ 1 (v), 

so d n (u,v) > d(f : >~ 1 (u),f : >~ 1 (v)) > c and i?„ is a (n, c) separated set. Since card(E n ) = k n , we have 
k n < s n (c,X) < s n (eo,X) and we get 

h(f) — s(eo,X) = limsup(l/n) logs„(eo, A) > limsup(l/n) log(fc") = log k 
which allow us to conclude that, in this particular case, h(f) = logfc. 

□ 

Now, our goal will be to prove the rationality of the zeta function for Ruelle-expanding maps. Recall 
that the existence of a Markov partition was an essential ingredient in the proof of the rationality of the 
zeta function for C 1 diffeomorphisms defined on a hyperbolic set with local product structure. In the case 
of Ruelle-expanding maps, we will prove the existence of a finite cover with analogous properties, which 
will play the same role the Markov partition did. 

Proposition 12 Let f be a Ruelle-expanding map defined on a compact set K. Let e denote an expansive 
constant for f. Then, K has a finite cover {R\, R n } with the following properties: 

• Each Ri has a diameter less than min{e 7 c/2} and is proper, that is, equal to the closure of its 
interior. 

• 4n4=0,Vi,ie [n],i^j 

• f(R t )nR 3 ^(l}=^R 3 Cf(R t ) 



Remark: If RjC f{Ri), then Rj = Rj C f{Ri) C / ( R t ] = f(Ri) and the last condition means that 
f(Ri)n Rj^ =► Rj C f(Ri) 



To prove this proposition, we will begin by a shadowing lemma. 

Lemma 12.1 Let f : K — > K be Ruelle-expanding. For any (3 S]0,r[ there is some a > such that, if 
(i„) n gN is a ct-pseudo orbit in K (that is, if d(f(x n ), x n +i) < a,Vu £ No), then it admits a (3-shadow 
(that is, a point x e K such that d(f n (x),x n ) < /3,Vn € No). Besides, the j3-shadow is unique if (5 < e/2, 
where e is an expansive constant for f . 

Proof: We will start proving this assertion for finite a-pseudo orbits. Let (3 €]0, r[ and (xo, x\, . . . , x n ) 
be such that d(f(xk-i),Xk) < a,Vfc € [n] for some a > 0. If y n — x n , then d(y n ,x n ) = < ft. Now, 
suppose that d(yt,Xk) < (i for k € [n\. Since d(f(xk-i),Xk) < a, we have d(yk, f(xk-i)) < a + j3 < r 
if we assume a < r — j3. Then, we can take yk-i = g(yk), where g : B r (f(xk-i)) — > K is a contractive 
branch of/ -1 with g(f(xk-i)) = Xk-i, and we have d(yk-i, Xk-i) < Xd(y k , f(x k -i)) < X(a + (3) < ft if 
we assume a < ^j^(3. Also, notice that y k = /(y/c_i),Vfc G [n], so that y k = f k (x),Vk e [n] for x = yo. 
Hence, it suffices to take a < min{r — /3, -^-/3}. 
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Now, take f3 G]0,r[ and let (x n ) ne N be a a-pseudo orbit, with a < min{r — (5/2, Let z n 

be a /3/2-shadow of (x , x\, . . . , x n ); since K is compact, there is some subsequence {z nk )k converging 
to some point z G K. We have d(f l (z nk ) 1 x i ) < /3/2,Vi G {0, 1, . . . , n^}, so, for i G No fixed we get 
d{f t {z),Xi) = \\vad(f l (z nk ) 1 Xi) < /3/2 < /3 and we conclude that z is a /3-shadow of (2; n )neNo- 

For the uniqueness of the /3-shadow when (3 < e/2, suppose that z and z' are both /3-shadows of 
{x n ) neNo . Then, we have d(f(z), f(z')) < d(f(z), Xi ) + d(f(z l ),x i ) < 2/3 < e,Vi G N , so z = z' . 

□ 

Let £ be an expansive constant for / with e < r and fix some (3 < min{e/2, c/4}. Let a be given by 
the previous lemma and 7 G]0, a/2[ be such that d(x,y) < 7 d(f(x),f(y)) < a/2,Vx,y G K. Since if 
is compact, we can take {p\, . . . ,pk} such that K = U i=1 B-y(Pi)- We define a matrix A G by 

Ajj = 1 if d(f(pi),pj) < a and A^- = otherwise. 

For every a G Ej^ the sequence (p ai )ieN 1S a a-pseudo orbit, so it admits an unique /3-shadow which 
we will denote by 9(a). Therefore, we have defined a map 9 : E^ — > K. 

Lemma 12.2 9 is a semiconjugacy of a\ and f, that is, 9 is surjective, continuous and verifies f o 9 = 
9oa+. 

Proof: Given x G K, we can take ai <G [k] so that d(f l (x),p ai ) < 7 for any i G No; then, 
d(f(Pa z ),Pa z+1 ) < d(f(p ai ),f(p(x))) + d(f l+1 (x),p ai+1 ) < a/2 + 7 < a and faaJieNo is a a-pseudo 
orbit. So, x = 9(a) and is surjective. 

For the continuity, since K is compact it suffices to see that, for any two sequences (s") n eN and 
{t n )neN converging to the same limit / in Ej^ whose images under 9 converge respectively to s and t in K, 
we have s — t. Fix some i G N ; for any n G N, we have d(f z (6(s n )),p s n) < (3 and d(P(6(f n )),p t ^) < /?. 
So, taking limits we have d(f(s),p h ) < (3 and d(f i (t),p h ) < j3. Hence, d(f(s), f l (t)) < 2(3 < e and, 
since e is an expansive constant for /, we get s = t. 

Finally, the relation f o 9 — 6 o a\ is a consequence of the unicity of the /3-shadow and the fact that, 
if a; is a /3-shadow for (p ai )i, then f(x) is a /3-shadow for (p ai+1 )i = {P„+( ai ))i- 

□ 

Let Ti = {9(a) : a = i} for i G [k]. Then, T, = 9(Ci) where d — {a G E^ : a = i} and, since 
Ej[ = Ui=i we have = Ui=i because is surjective. Hence, {T, i G [fc]} is a finite closed cover 
of K (Ti is closed since C, is compact and is continuous). 

Lemma 12.3 If A l} = 1, tften Tj C f(TA and T.,C /(Ti). Also, given x E T t with f(x) G T 3 , if 

o o 

g : B r (f(x)) K is a contractive branch of / _1 wii/i g(f(x)) = x, then g(Tj) C Tj and .g(Tj) CTj. 

Proof: Given any y G Tj, we have y = 9(b) for some b G E^ with 6 = ?■ Since Aij — 1, we can take 
c = (i, 60, 61, 62, ■ • •) G E+ and so y = 9(b) = 9(a+(c)) = f(9(c)) e /(fl(CO) = /(T<). Then, T, C /(T<) 

Notice that Tj C Since d(f(x), Pj ) < [3, we have Tj C B 2 p(f(x)) C B r (f(x)). Let 5 : 

B r (f(x)) — >• if be a contractive branch of / _1 with g(f(x)) — x. Given y G Tj, we have y = /(z) for 
some z G Then, 
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d(g{y), z) < d{g(y),g(f(x))) + d(x, Pi ) + d{ Pi , z) < d(y, f(x)) + 2/? < 4/? < c 
and, since f(g(yj) = y = f(z), we get g(y) = z eT,. So, g(Tj) C T,. 

It is easy to see that g : B r (f(xj) — > g(B r (f(x))) is a homeomorphism, with = : 

o 

g(B r (f(x))) -> B r {f{x)). Therefore, we conclude that .g^) = ^) CTj and 7)= /(ff(Tj-)) C /(£). 

□ 



Let Z = K\ \f i=1 dTi. Notice that, since Tj is a closed set, <9T has empty interior. So, Z is dense in 
K. Given ieZwe define 

r;(x) =T if zefj 

77 (x) = Jf\Ti if, otherwise, x £ T 

R(x) = ntiT*(x) 

The sets R(x) satisfy the following properties: 

• R(x) is open (because it is a finite intersection of open sets) 

• x e (because x € T?(x),Vi e [fc]) 

o 

• -R(x) CTj for some i G [fc] 

(since Hi=i — Ui=i = ^ we must have x GT for some ie [fc]) 

• If R(x) n i?(y) 7^ 0, then R(x) = R(y) 

(in fact, we have R(x) n J2(j/) 7^ => Vi e [k],T*(x) DT*(y) ^ => Vi G [A:], I? (a:) = 3?"(») => 
i?(x) = flfc,)) 

Moreover, 

Lemma 12.4 Given x G Z n f~ 1 (Z), we /laue g(R(f(x))) C i?(x) ; w/iere g : B r (f(xj) K is a 
contractive branch of / _1 wit/i g(f(x)) = x. 

Proof: Let j/ G R(f(x)). Notice that y ^ Z and /(x) <= 

For i G [fc], if x G T then x = 0(a) for some a € £^ with a = i. Let j = ai. Then, /(x) = #(a-(a)) 
and f(x) G Tj, so that y G R(f(x)) C Tj =>■ g(y) G g(Tj). Since Ay = 1, by the previous lemma we get 
ff(Tj-) C T and, hence, 5(3/) G Tj. 

On the other hand, if g(y) G Tj then <?(y) = 0(6) for some b G with 60 = *• Let j = b\. Then, 
V = f(9{y)) = 0{a{b)) and y G Tj, so that .f(x) G R(y) C Tj x = g(f(x)) G g(T 3 ). Since ^ = 1, by 
the previous lemma we get g(Tj) C Tj and, hence, x G Tj. So, x G Tj <^=> g(y) G Tj,Vi G [fc]. 



15 



o o 

Similarly, using the previous lemma we get x GTi<J=> g(y) ST^Vi G [k]. 
g{y) € R{x). 



This way, we conclude that 

□ 



Let R = {R(x), x G Z}. Since R is obviously a finite set, we can write R — {Ri, ■ ■ ■ , R s } with Ri ^ Rj 
if i 7^ j. Also, since Z is dense in K, we have K = {j x£Z {x} — {J xeZ R(x) = {J X<£Z R(x) = Ui=i Rii tnat 
is, R is a finite closed cover of K. Let us see that R satisfies the required properties. 

1. Ri has a diameter less than min{e,c/2} and is proper. 

Take x G Z such that i? 4 = R(x) and j G [k] such that i?(a;) CT 3 . Then, R { = R(x) QTj CT~ = Tj 
and diam(Ri) < diam(Tj) <2f3< min{e,c/2}. Also, using the fact that the closure of the interior 
of the closure of the interior of a set is just the closure of the interior of that set, we have 



Ri = R(x) = R(x) = R(x) = R(x) = Ri because R(x) is open. 

o o 

Take x,y G Z such that Ri = R(x) and Rj = R(y). Suppose that Ri n Rj^ 0; using the fact that 
any open set that intersects the closure of a set also intersects the set itself, we get 



R(x) n R(y)^ =>R(x) nR(y) ^ =>R(x) nR(y) ^ => R(x) n R(y) ^ => 
R(x) n R(y) ^ R(x) = R(y) R t = Rj i = j 

3. f(Ri)r\ Rrf ^RjC f(Ri) 

Since / takes open sets into open sets and Z is dense in K, f^ 1 (Z) is also dense in K. Also, Z is 
a nonempty open set, so Z n f~ 1 (Z) is dense in Z, and, hence, Z n f^ 1 (Z) is dense in if. Since 

o o o o 

i?i C\f~ 1 (Rj) is a nonempty open set, we have Z n f^ 1 (Z)n Ri C\f~ 1 (Rj) ^ 0, so we can take 

° o ° 

x G ZD Ri with /(x) G Zn Rj. Notice that x G R(x) CR(x)=>Ri n i?(x)^ i? 4 = i?(x) 
and, similarly, Rj = R(f(x)). Using the previous lemma and the fact that g is continuous, we get 
g{Rj) = g(R(f(xjj) C g(R(f(x))) CR(xj = R i ^Rj = f(g(Rj)) C /(i? 4 ). 

Now we will see that there is a semiconjugacy between / and a unilateral subshift of finite type. Let 
{Ri, Rk} be a partition of if as above. We can define a matrix A G by 

Aij = l i//(4)ni?#0 

Ay = otherwise. 

o 

Lemma 12.5 Lei (ao,...,a„) 6e an admissible sequence for A. Then, f]^ =a f l (R ai ) 7^0- 
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Proof: The lemma is trivial for sequences with just one element. Suppose now that the lemma is valid 

n— 1 ■ ° — 1 ° 

for the admissible sequence (oi, a n ), so that n"=o f~ l {Ra i+1 ) ^ 0- Let y e f]" =0 f~ l {R ai+1 )- Since 

o o o o 

A-aaa,! = L we have i?iC f(Ro). So, y = f{x) for some x Gi?o and it is easy to see that x G n™=o / _ '(-^oi)- 

□ 



As a consequence of this lemma, we can see that, for each sequence a = (a„) ne N Q € S^, if F„ = 
nr=o /"'(-^oi) then (F„)„ is a decreasing sequence of nonempty compact sets, so its limit is nonempty. 
Besides, if x and y are two points in this intersection, then Vi € No, d(f' l (x), f l {y)) < diam(R ai ) < e, so 
x = y. Therefore, we can define a map II : — > X by 

oo 

{11(a)} = limF„ = f| f- n (R an ) 

n=0 

Let a £ S^. Notice that, since / is surjective, f(f~ 1 (L)) = L for any L (- K. Then, we have 

(oo \ oo 

n r n {R an ) c /(^j n n /-^-^(^j = 

oo oo 

= f(R ao ) n f) r n (R an+1 ) = fl /""(i?a n+1 ) = {n(a+(a))} 

n=0 n=0 

(recall that A aoai = 1 implies f(R ao ) ^ -Raj- So, /(11(a)) = U(cr\(a)) and, since II is surjective and 
continuous, it is a semiconjugacy of a\ and /. A point in K can have more than one preimage under II, 
but we will show that it can not have more than k preimages. 

Lemma 12.6 Let (a ,...,a„) and (b ,... 7 b n ) be two admissible sequences for A with a n = b n . IfVi G 
{0, . . . , n}, R ai n Rb i 7^ 0, then the sequences are equal. 

o 

Proof: We have seen in the previous lemma that f]^ =0 f~ z (R ai ) ^ 0, so there is some x £ K with 

o 

j l {x) £R ai - By hypothesis, R an — R bn . Suppose now that, for i e [n], we have R ai = Rbi- Since 

o o o o o o 

A ai _ iai = A bi _ lbt = 1, wc get i? Qi C f(R ai _ 1 ) and R bi C f(R bi _ 1 ). Then, since f l {x) eR at =R b , there are 

o o 

y Gi?a;_i and z €R bi _ 1 such that f t (x) = f(y) = f(z). Also, d(y,z) < diam(R ai _ 1 ) + diam(R bi _ 1 ) < c 

o o 

because i? ai _i H R bi _ 1 ^ 0- So, y — z and -R ai _i H R bi _^ 0. Since different elements of the partition 
must have disjoint interior, we conclude that i? ai _i = -Rfci_i- n 

Therefore, 

Proposition 13 Any point of K has no more than k preimages under II, where k is the number of 
rectangles of the partition. 

Proof: Suppose, by contradiction, that there is a point inie]f with k + 1 distinct preimages. Call 
these preimages x} 7 x^, . . . ,x k+1 . Then, for n big enough, the admissible sequences (x , . . . ,x l n ) must be 
different from each other. But, since we have k + 1 sequences, at least two of them must have the same 
last element of the sequence, so they should be equal by the previous lemma (recall that, by definition of 
n, f m (x) e R x i for every m <G {0, . . . , n} and i e [k + 1]). □ 
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Proposition 14 The preimages of periodic points of f are periodic points of a = a\. 

Proof: Suppose that x G K is such that f p (x) = x for some p G N. Let r be the preimages 

of x, distinct from each other by hypothesis. Then, for every i G [r], we have n(<7 p (a;')) = f p (H(x 1 )) = 
f p (x) = x, so that o- p (x}), o- p (x 2 ), . . . , a p (x r ) are also preimages of x. 

Assume that there are i,j G [r],i^ j, with a p (x l ) = o- p (xJ); in particular, we have x p — x p . Then, the 
admissible sequences (x l , . . . , x p ) and (x 3 Q , . . . , x p ) verify the hypothesis of the previous lemma, therefore 
they must be equal. So, xf = (x l , x\ . . . , x p , x p+1 , . . .) = {x J ,x{ . . . , x J p , x p+1 , . . .) = x J , which contradicts 
the assumption that distinct from each other. 

So, cr p {x}), c p (x 2 ), . . . , cr p (x r ) are also distinct from each other and, therefore, they are precisely the 
preimages of x, so that there is some permutation fieS r such that a p (x l ) = x^ for every i S [r]. So, 
cr ord ^ p (V) = ^° rd<M) (i) = x l for every ie[r]. □ 



Proposition 15 If s and t are two preimages of a periodic point x G K with Sj = /or some i G No, 
i/ien s = t. 

Proof: In fact, since s and t are both periodic points, there is some common period n such that a n (s) = s 
and a n (t) = t. Then, the sequences (sj, Sj+i, . . . , Sj+ n ) and (ij, . . . , ^+ n ) verify the hypothesis of 
the previous lemma: they end with the same element (si+ n = Sj = ti = U +n ) and, by definition of II, 
f m (x) G R Sm and f' m (x) G Rt m for every m G {«,•••, i + n}. □ 

For each r G [fc], define: 

Definition 15.1 I r = {{si, . . . , s r } C [k] : n[=i 7^ w ^ere we assume that s\ < s 2 < ■ ■ ■ < s r . 

Definition 15.2 and as matrices with coefficients indexed in the set I r given, satisfying the 
following conditions: fixing s,t G I r with s = {s\, ...,s r } and t = {t\, ...,t r }, 

1. if there is an unique permutation fi G S r such that A Sitfi{i} = 1 for every i G [r], then = 1 and 

B^st = s 9 n {l*)> where sgn([i) denotes the signature of the permutation \i (1 if the permutation is 
even and -1 if it is odd); 

2. otherwise, A^ = B { s r t } = 0. 

Let £+ = 7^° be the set of sequences indexed by No whose elements belong to I r and T,(A^) + C £+ 
be the subset of admissible sequences according to the matrix A^ r >. Also, let ct+ denote the unilateral 
shift defined on these sets. Now, we will see how to define a codification map n r : S(A< r ))+ -> K. 

Given a sequence a = (a n ) n G T,(A^) + , with a n — {a*,...,a^} G I r , for every n G No, there is, 
by definition of T,(A^) + , an unique permutation /j, n such that A ai n n «) = L,V« G [r]. Consider the 

permutations defined by 
vq = id 

V n = ptn-l "...o/lio/lo. 

Notice that fi n ov n — v n+ \,\ln G Nq. 
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For each i <G [r] and m € No, let a l m = a%P^\ Then, a 1 — (a l m ) m belongs to E^, for every i € [r]. In 
fact, we have: 

^Q* a' , — A v m (i) "m+l(0 = ^4 "m(») _Mm("m(«)) = 1 , V771 € No 
m m + 1 a m a m+ i a "> a m+l 

For each m G No, since a m e 7 r , we know that there is some y m £ 01=1 Ra* • So, f° r au ^3 e [ r ] we nave 
d(f m (U(a%r(U(a^))) < d(f m (n(a%y m ) + d(y m J m (Il(ai))) < 



< 2 max {diam(Rn)} < S < e/2 

n£[k] 



which implies that II (a 1 ) = n(a J ). 



Hence, for each r <E [k], we can define a map n r : S(A< r ))+ ->■ K by setting U r (a) = II(a l ), which 
does not depend on the choice of the index ie [r]. 

Let us verify that tl r (Per p (Y 1 (A (r '>) + )) C Per p (f). Given o e Per p (S(A( r )) + ), we have 

{ft r (a)} = {life')} = pi /""(i^) 

for any ig [r]. So, 

{n r (a)i = n n = n f~ n ( n ) = n f~ n ( n r < 

and 



{/ p (n r (a))} = f p f| f| ^ c f| f| ^ c fi f*-" if] R< = 

= n ( n *< +P ) = n ( n ) = 

because / is surjective and d„ = a„ +p ,Vn e No- So, / p (n r (a)) = IL-(a)- 

On the other hand, if a; € Per p (f), let a 1 , . . . , a r be the preimages of x under the map II (notice that 
r < fc, by a previous proposition). For each m G No and i £ [r], we have f m (x) e -Rq^, so n»e[r] ^ ^ 
and, since a L m ^ a? m for i ^ j (by the previous proposition), we can define an clement a m <G I r and, 
therefore, build a sequence a — (a m ) me ^ G S+. 

Let us see that fi = id is the only permutation in S r such that A i = l,Vi € [rl. Take a 

permutation \i e SV, with order r, such that A t = l,Vi € [rl. Given any j <G [rl, consider the two 

admissible sequences 
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U n"n+1 ^n+q a n+q+l « n+ ( T _i) 9 « n+ ( T _i) 9+ i 



and 



a n a n+l ' ' ' a n+q a n+q+l ' ' ' a n+(r-l) 9 +l 

where q is a common period of the preimages of x. By a previous lemma, they must be equal; in partic- 
ular, a^fl = oP n+1 . Then, the last proposition tells us that = j and, therefore, \i = id. 

So, we have a G T,(A^) + . Also, as we have seen before, the set of preimages of x is invariant by a p . 
Then, for each m G No, the element a rn+p G I r , whose elements are o^+p, • • • ,aj„ +p , is the same as the 
element a m G I r , because its elements, a^, . . . , a r m are the same (although not necessarily in the same 
order). Therefore a m+p — a m , that is, a G Per p (Y,{A^) + ). 

The next proposition provides a formula for the number of periodic points of /. 
Proposition 16 For all p G N, 

r=l 

where L is the largest value of r G [L] for which I r ^ (notice that, if I r ^ 0, then I r > ^ for r' <r). 
Proof: Given x G Per p (f), consider the function given by 

<&(*) = £[ E (-ly-'sgn^)) 

where v is the unique permutation in St such that a p ^ = a ,V« G [t], with a l ,i G [t] the elements of 
constructed as before. We want to show that $(x) = 1. Let = {a 1 , . . . , a r } and [i be the 

permutation such that o- p (a l ) — , Vi G [r], that is, the permutation induced by the action of a p on 
n _1 (a;). We can write fj, as the product of disjoint cycles fj,i,...,n s (eventually with length 1) which act 
on the sets K\, . . . , K s , respectively, and these sets form a partition of [r]. 

Given a G Yl^ 1 (x), we can build t distinct preimages of x under II, with t < r. Let J C [r] be such 
that these preimages are (a-')jeJ- If we suppose additionally that a G Per p (E(A( t>> ) + ), then J is invariant 
under v, so we can write J = UmeB Km f° r some ^ B C [s]. On the other hand, for each nonempty 
subset B of [s], we can take J = {J meB K m and associate to it a sequence a given by the set of distinct 
preimages {ot>)j e j. 

So, for each t G [L] and a G fl^ 1 (x) p| Per p {H(A^) + ), we can associate an unique nonempty subset 
B of [s], and we have 

f = card( J) = card ( K m J = ^ card{K m ) 

\meB J rneB 

Since [i m is a cycle of length card(K m ), we have 
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sgn{y) = }] sgn^ m ) = J] (_i)cr«J(* m )+i = ^t+card^B) 



Hence, 



meB m£B 



(-l) t_1 «0n(l/) = (_l)2t-l+card(B) = _(_ l yard(B) 

*(*) = £[ £ (-i)*- 1 ^^) 

4=1 \aef[7 1 (x)n-Per p (S(A(*))+) 
s 

. _ j-_-|^car<i(B) _ _ ^_^yard{B) 

0#BC[s] g=l SC[s],card(S)=g 



Since Per p (Y,(A^)+) C £[- 1 (Per p (/)), we have 

W)= £ *(*) = E El E (-ly-'sgniv)) = 

x£Per p (f) xePer p (f) t=l 1 (x) f) -Per p (S(A<*) )+ ) / 

= £( E (-i)*- 1 ^)] =E(-i) t - 1 ( E 

t=l VaePer-p(E(A(*)) + ) / t=l \aePer p (£(A<*)) + ) 



Let (ao, a„) be an admissible sequence of length (n + 1) for the matrix .AW and let fj, m be the per- 
mutation which ensures that Ag^~ i = 1, for m G {0, 1, n — 1}. Then, we have i — sgn{^. m ). 



Consider the permutations v m defined by i>q — id and v m — (i m -i ° ■■■ ° Mo- We have v m +i = Mm ° 
for m e {0, 1, n — 1}. If S(a , a„, n) denotes the set of admissible sequences of length n + 1 which start 
at ao and end at a„, then we can show, by induction over n, that 

E S . 9 nK)-((S (t) )")a a„ 

S(a ,a„,n) 

For n = 1, given two elements ao, ai € we have = /x , so 

sgn{vi) = sgn(fio) = (B (t) )a oai 
Suppose now this is true for n = m — 1. Then, for n = to we have 

E sgn(v m ) = ^2 sgn(Vm-i)sgn(v m -i) = 

S(a ,a m ,m) S(a ,a m ,m) 

= E £ sgn{vm-i) sgn(iJ, m -i) = 

(a m _ 1 e7 r :A ( . t) . =l) \S(ao,Sm-i,m-l) / 

L «m-l°rn J 
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{a m _ie/ r :AW_ i4m =i} 

In particular, we get 

£ S . 9 nM = ((5 (t) )")a„a 

S(ao,a ,n) 

As for each sequence a € Per p (E( J 4^') + ) we can associate an unique element of S(&o, <io,p) which verifies 
Up = u, we conclude that 

J2 sgn{v) = J2 ((£ (t) ) P kao = tr((B (t) ) p ) 

aGPer p (£(A<*)) + ) a G/ t 

and therefore 



Theorem 16.1 If f is Ruelle- expanding, then its zeta function is rational. 
Proof: As 

L 

^(.f) = E(- 1 ) r_ltr (( B(, ' ) ) n )= E tr((5 (r) )")- E tr(0B (r) )") 

r—1 r£[L].r odd r£[L].r even 

we have 

NJJ) 
n 



\n— 1 

= ^ £ Er e [L],r d d tr((g('-))")-E re[ L],re,entr((g^)") fn ^ = 

exp ( E - , ; tr((B " ) " ) ^) n reW , r ex P ( E - , M^l,.) 

Ilr€[i],r odd dctfi-tSM ) _ Ilre[L] ,r e»en dct(7 - tB (r) ) 
n r e[L],re^en det^-iBM) Hre[L],rodd det (^ _ *-B (r) ) 

which is clearly a rational function. 



□ 



□ 
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